#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <assert.h>
#include <ctype.h>
//int main()
//{
//	char a[5];
//	char b;
//	int age;
//	scanf("%d", &age);
//	scanf("%s", &a);
//	scanf("%c", &b);
//	if (a[0] == 'C')
//	{
//		if (age <=28)
//		{
//			printf("YES");
//			return 0;
//		}
//		printf("NO");
//		return 0;
//	}
//	else
//	{
//		if (age >= 25 || b=='A')
//		{
//			printf("YES");
//			return 0;
//		}
//		printf("NO");
//	}
//	return 0;
//}
//int main()
//{
//	float f;
//	scanf("%f", &f);
//	double a = 0.6 * f;
//	double b = 50 + 0.4 * f;
//	if (a > b)
//	{
//		printf("GSM");
//		return 0;
//	}
//	else if (a < b)
//	{
//		printf("Easyown");
//		return 0;
//	}
//	else
//	{
//		printf("equal");
//	}
//	return 0;
//}
//int main()
//{
//	int c;
//	scanf("%d", &c);
//	double d = 220 * 0.49;
//	double e = d + 180 * 0.54;
//	if (c <= 220)
//	{
//		double f= c * 0.49;
//		printf("%.2lf", f);
//		return 0;
//	}
//	else if (c <= 400)
//	{
//		double g = d + (c - 220) * 0.54;
//		printf("%.2lf", g);
//		return 0;
//	}
//	else
//	{
//		double h = e + (c - 400) * 0.79;
//		printf("%.2lf", h);
//	}
//	return 0;
//}
//int main()
//{
//	double x;
//	scanf("%lf", &x);
//	if (x <= 15)
//	{
//		double c = 4 * x / 3;
//		printf("%.2lf", c);
//		return 0;
//	}
//	else
//	{
//		double c = 2.5 * x - 10.5;
//		printf("%.2lf", c);
//	}
//	return 0;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int d = n / 3;
//	if (n % 3 == 0)
//	{
//		int e = n - n / 3;
//		printf("%d", e);
//	}
//	else if (n % 3 == 1)
//	{
//		int e = n - (n + 2) / 3 - 1;
//		printf("%d", e);
//	}
//	else
//	{
//		int e = n - (n + 1) / 3 - 1;
//		printf("%d", e);
//	}
//	return 0;
//}
//int main()
//{
//	printf("Enter the number:\n");
//	int n;
//	scanf("%d", &n);
//	int i, a[n];
//	int count = 0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &a[i]);
//		if (a[i] < 60)
//		{
//			count++;
//		}
//	}
//	printf("count=%d\n", count);
//	return 0;
//}
//int main()
//{
//	int a[7];
//	int i, j;
//	for (i = 0; i < 7; i++)
//	{
//		scanf("%d", &a[i]);
//	}
//	for (i = 0; i < 6; i++)
//	{
//		for (j = 0; j < 6 - i; j++)
//		{
//			if (a[j] > a[j + 1])
//			{
//				int tmp = a[j];
//				a[j] = a[j + 1];
//				a[j + 1] = tmp;
//			}
//		}
//	}
//	printf("max=%d\n", a[6]);
//	return 0;
//}
//int main()
//{
//	char a[100];
//	int d = fgets(a, 100, stdin);
//	int i, count = 0;
//	for (i = 0; i < d; i++)
//	{
//		if ((a[i] >= 'a' && a[i] < 'z')|| (a[i]>='A' && a[i]<'Z'))
//		{
//			printf("%c", a[i] + 1);
//		}
//		else if (a[i] == 'z' || a[i] == 'Z')
//		{
//			printf("%c", a[i] - 26);
//		}
//		else
//		{
//			printf("%c", a[i]);
//		}
//	}
//	return 0;
//}
////int main()
////{
////	char str[100];
////	int c;
////	while (c = (getchar() != '\n'))
////	{
////		if ((c >= 'a' && c < 'z') || (c >= 'A' && c < 'Z'))
////		{
////			printf("%c", c + 1);
////		}
////		else if (c == 'z' || c == 'Z')
////		{
////			printf("%c", c - 25);
////		}
////		else
////		{
////			printf("%c", c);
////		}
////	}
////	return 0;
////}
//int main()
//{
//	int ch;
//	while (ch = fgetc(stdin) != EOF)
//	{
//		if ((ch >= 'a' && ch < 'z') || (ch >= 'A' && ch < 'Z'))
//		{
//			printf("%c", ch + 1);
//		}
//		else if(ch=='z' || ch=='Z')
//		{
//			printf("%c", ch - 26);
//		}
//		else
//		{
//			printf("%c", ch);
//		}
//	}
//	return 0;
//}
//int main()
//{
//	char a[100];
//	sscanf("%s", &a);
//	int i = 0;
//	while (a[i] != '\0')
//	{
//		if ((a[i] >= 'a' && a[i] < 'z') || (a[i] >= 'A' && a[i] < 'Z'))
//		{
//			a[i]++;
//		}
//		else if (a[i] == 'Z' || a[i] == 'z')
//		{
//			a[i] -= 26;
//		}
//		else
//		{
//			continue;
//		}
//		i++;
//	}
//	printf("%s", a);
//
//	return 0;
//}
//int main()
//{
//	char a[100];
//	gets(a);
//		int i = 0;
//	while (a[i] != '\0')
//	{
//		if ((a[i] >= 'a' && a[i] < 'z') || (a[i] >= 'A' && a[i] < 'Z'))
//		{
//			a[i]++;
//		}
//		else if (a[i] == 'Z' || a[i] == 'z')
//		{
//			a[i] -= 25;
//		}
//		else
//		{
//			continue;
//		}
//		i++;
//	}
//	printf("%s", a);
//
//	return 0;
//}
//int main()
//{
//	double a[10];
//	int i, j;
//	double num,sum = 0;
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%lf", &a[i]);
//		sum += a[i];
//	}
//	num = sum / 10;
//	for (i = 0; i < 9; i++)
//	{
//		for (j = 0; j < 9 - i; j++)
//		{
//			if (a[j] > a[j + 1])
//			{
//				double tmp = a[j];
//				a[j] = a[j + 1];
//				a[j + 1] = tmp;
//			}
//		}
//	}
//	printf("%.3lf %.3lf %.3lf", a[9], a[0], num);
//	return 0;
//}
//int main()
//{
//	int a;
//	while (a = getchar()!='\n')
//	{
//		if ((a >= 'a' && a < 'z') || (a >= 'A' && a < 'Z'))
//		{
//			printf("%c", a + 1);
//		}
//		else if (a == 'z' || a == 'Z')
//		{
//			printf("%c", a - 26);
//		}
//		else
//		{
//			printf("%c", a);
//		}
//	}
//	return 0;
//}
//int main()
//{
//	int api;
//	scanf("%d", &api);
//	if (api <= 50)
//	{
//		printf("A");
//		return 0;
//	}
//	else if (api <= 100)
//	{
//		printf("B");
//		return 0;
//	}
//	else if (api <= 150)
//	{
//		printf("C");
//		return 0;
//	}
//	else if (api <= 200)
//	{
//		printf("D");
//		return 0;
//	}
//	else if (api <= 250)
//	{
//		printf("E");
//		return 0;
//	}
//	else if (api <= 300)
//	{
//		printf("F");
//		return 0;
//	}
//	else
//	{
//		printf("G");
//		return 0;
//	}
//}
//int main()
//{
//	int m, t, s;
//	scanf("%d %d %d", &m, &t, &s);
//	if (t == 0)
//	{
//		printf("%d", t);
//		return 0;
//	}
//	if (s % t == 0)
//	{
//		m = m - s / t;
//	}
//	else
//	{
//		m = m - s / t - 1;
//	}
//	if (m <= 0)
//	{
//		printf("%d", 0);
//		return 0;
//	}
//	else
//	{
//		printf("%d", m);
//	}
//	return 0;
//}
//int main()
//{
//	int w;
//	scanf("%d", &w);
//	if (w % 2 == 0 && w != 2)
//	{
//		printf("YES");
//	}
//	else
//	{
//		printf("NO");
//	}
//	return 0;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	if (n % 2 == 0)
//	{
//		n /= 2;
//	}
//	else
//	{
//		n = n / 2 + 1;
//	}
//	printf("%d", n);
//	return 0;
//}
//int main()
//{
//	double a;
//	scanf("%lf", &a);
//	double result;
//	if (a < 0)
//	{
//		printf("error");
//		return 0;
//	}
//	else if (a <= 3000)
//	{
//		result = a * 0.97;
//	}
//	else if (a <= 12000)
//	{
//		result =a - (a - 3000) * 0.1 - 240;
//	}
//	else if (a <= 25000)
//	{
//		result =a - (a - 12000) * 0.2 - 2340;
//	}
//	else if (a <= 35000)
//	{
//		result = a - (a - 25000) * 0.25 - 6190;
//	}
//	else if (a <= 55000)
//	{
//		result = a - (a - 35000) * 0.3 - 10440;
//	}
//	else if (a <= 80000)
//	{
//		result = a - (a - 55000) * 0.35 - 19186;
//	}
//	else
//	{
//		result = a - (a - 80000) * 0.45 - 35940;
//	}
//	printf("tax:%.2lf,pay:%.2lf", a - result, result);
//	return 0;
//}
//int main()
//{
//	double a;
//	scanf("%lf", &a);
//	double result;
//	if (a < 0)
//	{
//		printf("error");
//		return 0;
//	}
//	else if (a <= 8000)
//	{
//		result = (a - 5000) * 0.03;
//	}
//	else if (a <= 17000)
//	{
//		result = (a - 5000) * 0.1 - 210;
//	}
//	else if (a <= 30000)
//	{
//		result = (a - 5000) * 0.2 - 1410;
//	}
//	else if (a <= 40000)
//	{
//		result = (a - 5000) * 0.25 - 2660;
//	}
//	else if (a <= 60000)
//	{
//		result = (a - 5000) * 0.3 - 4410;
//	}
//	else if (a <= 85000)
//	{
//		result = (a - 5000) * 0.35 - 7160;
//	}
//	else
//	{
//		result = (a - 5000) * 0.45 - 15160;
//	}
//	printf("tax:%.2lf,pay:%.2lf", result, a - result);
//	return 0;
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int count = 0;
//	int q = 1;
//	if (n == 2 || n == 1 )
//	{
//		printf("%d", 1);
//		return 0;
//	}
//	while (n != 0)
//	{
//		if (q == 1)
//		{
//			n -= q;
//			count++;
//			q = 2;
//		}
//		else
//		{
//			n -= q;
//			count++;
//			q = 1;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
//int main()
//{
//	double a, b, c;
//	scanf("%lf%lf%lf", &a, &b, &c);
//	double shoufu = a * 0.3;
//	double yue = b / 12 * c;
//	double num = shoufu / yue;
//	int d = floor(num);
//	if (d == num)
//	{
//		printf("%.2lf,%.2lf,%d", shoufu, yue, d);
//		return 0;
//	}
//	else
//	{
//		d++;
//		printf("%.2lf,%.2lf,%d", shoufu, yue, d);
//	}
//	return 0;
//}
//int main()
//{
//	int n, x;
//	scanf("%d %d", &n, &x);
//	int i, a, b, count = 0;
//	for (i = 1; i <= n; i++)
//	{
//		a = i % 10;
//		b = i / 10;
//		if (a == x)
//		{
//			count++;
//		}
//		if (b == x)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//	return 0;
//}
